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Akemann and Anderson made a conjecture about "paving" projections in finite 
dimensional matrix algebras which, if true, would settle the well-known Kadison- 
Singer problem. We falsify their conjecture by an explicit seqence of counterex- 
amples. 



Let H be a separable Hilbert space, let B(H) be the C*-algebra of bounded linear 
operators on H, and let Pbea maximal abelian self-adjoint subalgebra (MAS A) of B(H). 
Does every pure state on V extend uniquely to a pure state on B(H)7 In [6] Kadison 
and Singer answered this question negatively for nonatomic MASAs and speculated that 
the answer would also be negative in the atomic case. This has come to be known as the 
Kadison-Singer problem. 

A simple application of the Hahn-Banach theorem shows that every pure state on T> 
has at least one extension to a state on B(H), and it is easy to see that the set of all 
such extensions is convex and weak* compact. Hence there exist extreme points in this 
set, i.e., pure state extensions. Thus, pure state extensions always exist, and the issue is 
uniqueness. 

Concretely, we can take H to be Z 2 (N) and V to be Z°°(N), regarded as a subalgebra of 
B(H) via action by multiplication operators, i.e., diagonal matrices. Since T> is abelian, the 
pure states on T> are precisely the homomorphisms from T> into C, which are well-known 
to correspond to ultrafilters on N. (The ultrafilter U on N gives rise to the complex 
homomorphism pu defined by pu(f) = hm^ /•) 

It it not too hard to show that if U is a fixed (trivial) ultrafilter then pu has a unique 
pure state extension. G. Reid [7] showed that there exist free (nontrivial) ultrafilters U 
that also extend uniquely. 

Let 7r : £?(Z 2 (N)) — > Z°°(N) be the standard conditional expectation, ir(T)(n) = 
(Te n ,e n ), where (e n ) is the standard orthonormal basis of Z 2 (N). J. Anderson [3] showed 
that if p is any pure state on i°°(N) then tt o p is a pure state on £?(Z 2 (N)). Thus, the 
question of Kadison and Singer becomes "Are there ever any other (pure) state extensions 
ofp?" 

The problem can also be rephrased in terms of "paving" finite matrices whose diag- 
onals are zero. The best possible proof of this reduction is given in [8]. See also [5] for 
partial positive results and further references. 
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1. The Akemann-Anderson conjectures. Idea of the counterexample 



A different, but related, finite dimensional adaptation of the Kadison-Singer problem 
was given by Akemann and Anderson in Chapter 7 of their memoir [1]. They used the 
following notation. H = C n is a finite dimensional complex Hilbert space and V is the 
algebra of diagonal matrices. For any projection p G B(H) — M n (C), let 



where {e^} is the natural basis of C n . Recall that a "symmetry" is a self-adjoint unitary. 

Akemann and Anderson state several versions of their conjecture. The primary version 
is the following: 

Conjecture A [1, Conjecture 7.1.1]. For any projection p G M n (C) there exists a 
symmetry s G V such that \\psp\\ < 25 p . 

This is equivalent to asking whether for any projection p G M n (C) there is a projection 
q G V such that 



[1, Proposition 7.4]. This puts the conjecture in the form of a paving question. 

If true, Conjecture A would imply a positive solution to the Kadison-Singer problem 
(i.e., unique extension of pure states on atomic MASAs). The grounds for believing the 
conjecture include an analogy with known combinatorial results [2, 4] as well as computer 
experimentation which suggests that counterexamples are rare [1, p. 80]. Nonetheless, we 
will show that this conjecture is false. A weaker version that remains open, and would still 
resolve the Kadison-Singer problem, is the following: 

Conjecture B [1, Conjecture 7.1.3]. There exist 7,e > (independent of n) such 
that for any projection p G M n (C) with S p < 7 there exists a symmetry s G V such that 



I have been unable to falsify this version of the conjecture. I believe that a counterexample 
to this version would probably lead to a negative solution to the Kadison-Singer problem. 

Since our counterexample is rather computational, it may be helpful to outline the 
geometric idea that underlies it. The plan is to produce a projection p and a unit vector v 
such that for any symmetry s EV the quantity ||psp(t>)|| is larger than 25 p . We will take 
v to be in the range of p. 

Now s is going to be a diagonal matrix whose entries are all ±1. So, letting Wi = pfe) 
(1 < i < n), we will have 



d p = max{(pei, e^) : 1 < i < n} 




\\psp\\ < 1 - e. 
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and 



psp(v) = ps(v) = p ±{v, ei)eA = y~]±(v, Wi)wi. 



Thus, the vectors (v, Wi)wi sum to the unit vector v, and the norm of psp(v) for various 
symmetries s depends on the amount of cancellation which can be achieved by introducing 
sign changes in the sum. 

The idea of the counterexample is to try to arrange p so that the vectors w' i = (v, Wi)wi 
approximate Figure 1. That is, all but one of them are identical, small, and nearly parallel 
to v, and the other one has a relatively large component perpendicular to v. Then regardless 
of how the symmetry s is chosen, the sum which constitutes psp(v) can be bounded below 
in norm. For, if most of the small vectors are given the same sign as the large vector, then 
the sum will approximate ±v, which has unit norm; but if most of the small vectors are 
given the opposite sign to v then the sum will have a large component perpendicular to v. 

The actual counterexample is optimized by having not one vector with a large perpen- 
dicular component, but several, each perpendicular in a different direction. In the notation 
of the next section, these terms correspond to the basis vectors hi. The small vectors nearly 
parallel to v correspond to the basis vectors a\. 

In our example the projection p is defined by specifying an orthonormal basis {vk} 
of its range, with vq playing the role of the vector v. The components of the Vk in the on 
and hi directions are chosen so that the vectors (v, Wi)Wi will have approximately the form 
described above. In order to make the Vk orthonormal, and not increase S p , we also need 
to include further basis vectors c;, and da. 



2. A counterexample to Conjecture A 

Let m > 6 and let H be a complex Hilbert space of dimension 2m 3 + 8m 2 + 7m + 2 
(this number is not important). We fix an orthonormal basis for H whose members fall in 
four groups, labelled a through d. The basis vectors will be denoted aj (1 < i < m 2 ), hi 
(l<i< 2m + 1), Cij (1 < % < j < 2m + 1), d y (1 < % < 2m+ 1, 1 < j < (m + 1) 2 ). (Thus, 
the total dimension of H is 

m 2 + (2m + 1) + (2m 2 + m) + (m + l) 2 (2m + 1) = 2m 3 + 8m 2 + 7m + 2.) 

V is the MAS A of B(H) consisting of those operators which are diagonal with respect to 
this basis. 

We define p to be the orthogonal projection onto the 2m + 2-dimensional subspace of 
H which is spanned by the following orthonormal set of vectors: 
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and for 1 < i < 2m + 1 
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An easy computation shows that these vectors are indeed orthonormal. 
Next, we show that 8 P — 2/(m + l) 2 . We have 
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For m > 6 the largest of these is 2/(m + l) 2 , so this is the value of 8 P . 

Now let s be any symmetry in V, so that s = q — q ± where q is a projection in V. Let 

a = #{z : 1 < i < m 2 , G range(g)}. 

By replacing s with — s if necessary, we may suppose a < m 2 /2. For 1 < z < m 2 say 
s(flj) = e^ai (ti = ±1), and for 1 < i < 2m + 1 say s(bi) = e[bi (ej = ±1). 

We calculate psp(i'o); its norm will give us a lower bound for ||psp||: 
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Clearly the norm of psp(vo) exceeds the norms of its projections onto span(-u ) and 
span(^i, . . . , i>2m+i)- So if a < m 2 /4 then (by projection onto span(i> )) 



||psp(u )|| > 



> 
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while if a > m 2 /4 then (by projection onto span(i>i, . . . , t>2m+i)) 



||psp(uo)|| > V2m + 1 
= V2m + 1 
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^ V2m + 1 . 
We conclude that for any symmetry s in £>, 



\\psp\\ > -j • min(m 2 - 4m - 2, V2m + 1) 
= d p ■ Vm+1/2 



3. A limitation of the method 

The counterexample presented in Section 2 is, in a sense, stronger than needed. To 
falsify the Akemann- Anderson conjecture, we had to place a lower bound on ||psp|| for any 
symmetry s G V. That is, for any s, we had to find a unit vector v such that ||psp(i>)|| 
was sufficiently large. In fact, our counterexample was such that the same vector vq could 
play this role for all symmetries. 

In pursuing stronger counterexamples, it is worth observing that there is a limitation 
to this approach. Namely, for any single vector v it is always possible to find a symmetry s 
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such that \\psp(v) || is on the order of 5 P . This means that "single vector" counterexamples 
cannot falsify Conjecture B. In detail, we have the following result. We retain the notation 
of Section 1. 

Theorem 1. Let p G M n (C) be a projection. For any unit vector v G C n there exists a 
symmetry s G V such that 

\\psp(v)\\ < ^25 p + 35$. 



The proof of the theorem requires the following lemmas. 

Lemma 2. Let (vi) be a sequence of vectors in a Hilbert space and let (wi) be the sequence 
of partial sums, W{ = v\ + • • • + vi. Suppose that 



for all i. Then 
for all i. 

Proof. By induction: 



Re{v i+1 ,Wi) < 



\wi\\ 2 < ||i>i|| 2 H h |K|| 2 



\w i+1 \\ =||^|| +||ui+i|| +2Re(v i+1 ,Wi) 
< \\wi\\ 2 + ||fi+i|| 2 



and ||wi|| 2 = ||fi|| 2 - I 

Lemma 3. Let (v^ be a finite sequence of vectors such that J2 v i = 0- Then the sequence 
can be rearranged so as to satisfy the hypothesis of Lemma 2. 

Proof. Take v\ for the first vector in the rearrangement. Then since v i = ~ v ii an d 

hence 



^2vi,V! ) < 0, 



ijti 

we must have 

Re{vi,v\) < 

for some i ^ 1. Take this Vi for the second vector in the rearrangement, and continue 
inductively. i 

Proof of Theorem. It will suffice to consider the case that v G range(p) (otherwise replace 
v by p(v)). Let {qi} be the minimal projections in V, qi = projection onto span(ei). Let 
pi be the projection onto span(w) and P2 = P — Pi- For 1 < i < n let aij = ||pi(ei)||, 
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A = ||P2(e»)||, Xi = PiqiP(v), and y { = p 2 qip(v). Note that x 4 + y< = pqip(v); \\xi\\ = of 
and = Q!j/5j; and 

5 P = max{||p(e;)|| 2 } = max{a 2 + /3 2 }. 

Now ^2pqip(v) = v, so J^Xi = v and J^Z/i = 0. By Lemma 3 we may (rearranging 
the indices) suppose that the sequence (yi) satisfies the hypothesis of Lemma 2. Since 
^2xi = v and Xi = afv it follows that Yl a i = 1> a l so as a f < $p f° r au we can find an 
integer /c such that 1 1/2 — E^ aj\ < S p /2. 

Let g = qi + ■ ■ ■ + q^ and let s = q — q 1 - = 2q — 1. Then by the choice of k we have 



||pisp(u)|| = \\piq(v) -Pi5 x (i;)|| = 



E 



c v 7 



E 

fc+i 
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and by Lemma 2, 



||p 2 ^(^)|| 2 = ||P2(2g - l)p(u)|| = M\p2qp(v) 



<4^||^|| 2 = 4$:a 2 /3 2 <45 p ^a 2 

11 l 
< 4<y p (l/2 + (5 p /2) = 25 p + 2^. 



Thus 



as desired. 



b^)|| 2 < 5 2 + 25 p + 25 2 p = 25 p + 3S l 



In light of this limitation, significant strengthening of the counterexample will require 
that the vector v be allowed to vary. The simplest way to achieve this would be to 
fix two vectors, vq and vi, at the outset, and arrange matters so that no matter how 
s is chosen either ||psp(uo)|| or lb s P( v i)|| is larger than some desired lower bound (the 
dichotomy depending, perhaps, on a parameter similar to a as in the example of Section 
2). This would be sufficient to bound \\psp\\ below, and it would allow greater flexibility 
in constructing examples. Using this method I have been able to construct a series of 
examples slightly improving those of Section 2, for which \\psp\\ is bounded below by a 
constant times 5^ 2 . 



[1] C. A. Akemann and J. Anderson, Lyapunov Theorems for Operator Algebras, Mem. 
Amer. Math. Soc. 94 no. 458 (1991). 

[2] - — , The continuous Beck-Fiala theorem is optimal, Discrete Math. 146 (1995), 

1-9. 



7 



[3] J. Anderson, Extreme points in sets of positive linear maps on B(H), J. Fund. 
Anal. 31 (1979), 195-217 

[4] J. Beck and T. Fiala, "Integer-making" theorems, Discrete Appl. Math. 3 (1981), 

1-8. 

[5] J. Bourgain and L. Tzafriri, On a problem of Kadison and Singer, J. Reine Angew. 
Math. 420 (1991), 1-43. 

[6] R. V. Kadison and I. M. Singer, Extensions of pure states, Amer. J. Math. 81 
(1959), 383-400. 

[7] G. A. Reid, On the Calkin representation, Proc. London Math. Soc. 23 (1971), 
547-564. 

[8] B. Tanbay, Pure state extensions and compressibility of the Zi-algebra, Proc. Amer. 
Math. Soc. 113 (1991), 707-713. 

Math Dept. 
Washington University 
St. Louis, MO 63130 
nweaver @ mat h . wust 1 . edu 



8 




1 



